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1. Introduction 



Due to the specialized nature of this paper we assume that the reader is already 
familiar with the theory of quasigroups and loops. We therefore omit basic definitions 
and results (see [1], [6]). 

In a sense, a nonassociative loop is closest to a group when it contains a subgroup of 
index two. Such loops proved useful in the study of Moufang loops, and it is our opinion 
that they will also prove useful in the study of other varieties of loops. 

Here is the well-known construction of Moufang loops with a subgroup of index two: 

Theorem 1.1 (Chein [3]). Let G be a group, go G Z{G), and * an involutory antiauto- 
morphism of G such that = go, gg* G Z(G) for every g G G. For an indeterminate 
u, define multiplication o on G U Gu by 

00' g o h = gh, g o (hu) = (hg)u, guoh = (gh*)u, guohu = goh*g, (1) 

where g, h G G. Then L = (GU Gu, o) is a Moufang loop. Moreover, L is associative if 
, and only if G is commutative. 

m ■ _ 

It has been shown in [9] that (Jy is the only construction of its kind for Moufang 
loops. (This statement will be clarified later.) In [10], all constructions similar to ([T|) 
were determined for Bol loops. 

The purpose of this paper is to give a complete list of all constructions similar to (JJ) 
for all loops of Bol-Moufang type. A groupoid identity is of Bol-Moufang type if it has 
three distinct variables, two of the variables occur once on each side, the third variable 
occurs twice on each side, and the variables occur in the same order on both sides. 
A loop is of Bol-Moufang type if it belongs to a variety of loops defined by a single 
identity of Bol-Moufang type. Figure ^ shows all varieties of loops of Bol-Moufang 
type and all inclusions among them (cf. [4], [8]). Some varieties of Figure ^ can be 
defined equivalently by other identities of Bol-Moufang type. For instance, Moufang 
loops are equivalently defined by the identity x(y(xz)) = {{xy)x)z. See [8] for all such 
equivalences. Furthermore, although some defining identities of Figure ^ do not appear 
to be of Bol-Moufang type, they are in fact equivalent to some Bol-Moufang identity. 
For instance, the flexible law x(yx) = {xy)x is equivalent to the Bol-Moufang identity 
(x(yx))z = ((xy)x)z in any variety of loops. 

As we shall see, the computational complexity of our programme is overwhelming (for 
humans). We therefore first carefully define what we mean by a construction similar 
to (pD| (see Section |2j), and then identify situations in which two given constructions 
are "the same" (see Sections El El EJ • Upon showing which constructions yield loops, 
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groups 


x(yz) = 


= Ou)z 






extra loops 


x{y{zx)) = 


= ({xy)z)x 



Moufang loops 
(xy)(zx) = (x(yz))x 



C-loops 

x{y(yz)) = {{xy)y)z 



left Bo 

x{y(xz)) = 


1 loops 

= {x(yx))z 






left alternative loops 

x(xy) = (xx)y 



right Bol loops 
x((yz)y) = {{xy)z)y 



flexible loops 

a;(2/a0 = (xy)x 



LC-loops 

(xx)(yz) = (x(xy))z 



RC-loops 

x((yz)z) = (xy)(zz) 




right alternative loops 

*{yy) = (xy)y 



left nuclear square 1. 

(xx)(yz) = ({xx)y)z 



middle nuclear sq. 1. 
x((yy)z) = (x(yy))z 



right nuclear square 1. 
x(y(zz)) = (xy){zz) 



Figure 1 . The varieties of loops of Bol- Moufang type. 

we work out one construction by hand (see Section IHJ) , and then switch to a computer 
search, described in Section The results of the computer search are summarized in 
Section El 

2. Similar Constructions 

Throughout the paper, we assume that G is a finite group, go E Z{G), and * is an 
involutory automorphism of G such that g$ = go and gg* E Z(G) for every g E G. 
The following property of * will be used without reference: 

Lemma 2.1. Let G be a group and * : G —* G an involutory map such that gg* E Z(G) 
for every g E G. Then g*g = gg* E Z(G) for every g E G. 

Proof. For g E G, we have g*g = g*{g*)* E Z(G). Then (g*g)g* = g*(g*g), and 
gg* = g*g follows upon cancelling g* on the left. □ 

Consider the following eight bijections of G x G: 

Oxy{g,h) = (g,h), 6 xy *{g,h) = (g,h*), 6 x * y {g, h) = (g*, h), 6 x * y *(g,h) = (g* ,h*), 
Qyx{g,h) = (h,g), 9 yx *(g,h) = (h,g*), O y » x (g,h) = (h*,g), 6 y , x *{g,h) = {h* , g*). 

They form a group G under composition, isomorphic to the dihedral group Dg. It is 
generated by {9 yx , 9 xy *}, say. Let 0o be the group generated by and 9 go , where 
go (g,h) = (gog,h). 

Let A : G x G — > G be the evaluation map A(g,h) = gh, and u an indeterminate. 
Given a, (3, 7, S E Go, define multiplication o on G U Gu by 

goh = Aa(g,h), g o hu = (A(3(g, h))u, gu o h = (Aj(g, h))u, gu o hu = A5(g,h), 
where g, h E G. The resulting groupoid (G U Gu, o) will be denoted by 

Q{G,*,g ,a,f3,-/,5), 

or by Q(G, a, (3, 7, <5), when go, * are known from the context or if they are not important. 
It is easy to check that Q(G, *, go, a, (3, 7, 5) is a quasigroup. 
We also define 

Q{G,*,g ) = {Q(G, *, go, a, (3,^,5); a, f3, 7, <5 E G }, 
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and 

Q(G) = (J Q(G,*,g ), 

*,90 

where the union is taken over all involutory antiautomorphisms * satisfying gg* G Z(G) 
for every g G G, and over all elements go such that g^ = go € Z(G). By definition, we 
call elements of Q(G) quasigroups obtained from G by a construction similar to 

3. Reductions 

The goal of this section is to show that one does not have to take all elements of Oo into 
consideration in order to determine Q(G, *,go)- 

Note that g$ = (g^)* G Z(G) for every integer n. Therefore 

g^A9 (g, h) = A^ O O (<7, h) = A9 9g (g, h) (2) 

for every 9o G ©o and every g, h G G. 

Lemma 3.1. For every integer n, the quasigroup Q(G,8g Q a,9g P,9g j,9g 5) is isomor- 
phic to Q(G,a, 7, <5). 

Proof. We use freely in this proof. Let t = g$. Denote by o the multiplication in 
Q(G, a, (3, 7, S), and by • the multiplication in Q(G, 9 yo a, 9 yo P, #™ 7, 9 yo 5). Let / be the 
bijection of G U Gu defined by g i— > t~ x g, gu i— > (t~ 1 g)u, for g G G. Then for g, h G G, 
we have 

f(g o h) = t- l Aa(g, h) = tAa^g, t^h) = t~ l g . r x h = f{g) • f(h), 
f(g o hu) = r l AP(g, h)u = tApit^g, r l h)u = r x g • {r l h)u = f(g) . /(/in), 
and similarly for 7, 5. Hence / is the desired isomorphism. □ 

Therefore, if we only count the quasigroups in Q(G, *,go) up to isomorphism, we can 
assume that Q(G, *,5o) = {Q(G, *, go, «, P, 7, 5); a G 0, and 0, 7, 5 are of the form 
99g for some neZ and 9 G 0}. 

Given a groupoid (A, •), the opposite groupoid (A, - op ) is defined by x - op y = y ■ x. 

Lemma 3.2. The quasigroups Q(G,a, P,j,5) and Q(G,9 yx a, 9 yx 'j, 9 yx f3, 9 yx 5) are 
opposite to each other. 

Proof. Let o denote the multiplication in Q(G,a, /3,7, <5), and • the multiplication in 

Q(G,9 yx a, 9 yx j, 9 yx p, 9 yx 5}. For g, h G G we have 

goh = Aa(g, h) = A9 yx a(h, g) = h»g, 
g o hu = A(3(g, h)u = A9 yx P(h, g)u = hu • g, 
guoh = Aj(g, h)u = A9 yx j(h, g)u = h • gu, 
gu o hu = A5(g, h) = A9 yx 8(h, g) = hu • gu. 

□ 

Therefore, if we only count the quasigroups in Q(G, *,go) up to isomorphism and 
opposites, we can assume that Q(G,*,<?o) = {Q(G, *, go, a, {3, 7, 5); a G {9 xy , 9 xy *, 9 x * y , 
9 x * y *}, and p, 7, 5 are of the form 99 yo for some n£Z and 9 G 0}. 

Assumption 3.3. From now on we assume that a G {9 xy , 9 xy *, 9 x * y , 9 x * y *}, and that 
P, 7, 5 are of the form 99™ for some n G 7L and 9 G 0. 
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4. When * is identical on G 

Assume for a while that g = g* for every g G G. Then gh = (gh)* = h*g* = hg shows 
that G is commutative. In particular, Q = {0 xlJ }, and Go = \J n 9g - We show in this 
section that loops Q(G,*, go,a, (3,^,5) obtained with identical * are not interesting. 

Let ip be a groupoid identity, and let var ip be all the variables appearing in ip. Assume 
that for every x G v&iip a decision has been made whether x is to be taken from G or 
from Gu. Then, while evaluating each side of the identity ip in G U Gu, we have to use 
the multiplications a, (3, 7 and 5 certain number of times. 

Example 4.1. Consider the left alternative law x{xy) = {xx)y. With x G G, y G Gu, 
we see that we need (3 twice to evaluate x o (x o y), while we need a once and (3 once to 
evaluate (x o x) o y. 

A groupoid identity is said to be strictly balanced if the same variables appear on 
both sides of the identity the same number of times and in the same order. For instance 
(x(y(xz)))(yx) = ((xy)x)(z(yx)) is strictly balanced. 

The above example shows that the same multiplications do not have to be used the 
same number of times even while evaluating a strictly balanced identity. However: 

Lemma 4.2. Let ip be a strictly balanced identity. Assume that for x G var^ a 
decision has been made whether x G G or x G Gu. Then, while evaluating ip in 
Q(G, *, go, a, (3, 7, S), 5 is used the same number of times on both sides ofip. 

Proof. Let k be the number of variables on each side of ip, with repetitions, whose value 
is assigned to be in Gu. The number k is well-defined since ip is strictly balanced. 

While evaluating the identity ip, each multiplication reduces the number of factors by 
1. However, only 5 reduces the number of factors from Gu (by two). Since the coset 
multiplication in G U Gu modulo G is associative, and since ip is strictly balanced, either 
both evaluated sides of ip will end up in G (in which case 5 is applied k/2 times on each 
side), or both evaluated sides of ip will end up in Gu (in which case 5 is applied (k — l)/2 
times on each side). □ 

Lemma 4.3. // a G Q and L = Q(G,*, go, a, 13,^,5) is a loop, then the neutral element 
of Q coincides with the neutral element of G. 

Proof. Let e be the neutral element of L and 1 the neutral element of G. Since 1 = 1*, 
we have 1 o 1 = Aa(l, 1) = 1 = 1 o e, and the result follows from the fact that L is a 
quasigroup. □ 

Proposition 4.4. Assume that g* = g for every g G G, and let a, (3, 7, 5 G Go- If 

L = Q(G, *, go, a, (3, 7, 5) happens to be a loop, then every strictly balanced identity holds 
in L. In particular, L is an abelian group. 

Proof. Since * is identical on G, we have Go = {9g ', n G Z}. By Assumption I3.3| we 
have a = 9 xy . Then by Lemma 14.31 L has neutral element 1. Assume that [3 = #™ for 
some n. Then gu = 1 o gu = (A/3(l, g))u = {g^g)u, which means that n = 0. Similarly, 
if 7 = 0™ then m = 0. 

Let 5 = 9g . Let ip be a strictly balanced identity. For every x G var^, decide if x G G 
or x G Gu. By Lemma 14.21 while evaluating ip in L, the multiplication 5 is used the 
same number of times on the left and on the right, say t times. Since a = (3 = 7 = 9 xy , 
we conclude that ip reduces to g^z = g^z, for some zeGU Gu. 

Since the associative law is strictly balanced, L is associative. We have already noticed 
that identical * forces G to be abelian. Then L is abelian too, as gu o h = {gh)u = 
(hg)u = ho gu and guo hu = g\gh = g\hg = hu o gu for every g, h G G. □ 
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We have just seen that if g = g* for every g £ G then our constructions do not yield 
nonassociative loops. Therefore: 

Assumption 4.5. From now on, we assume that there exists g E G such that g* 7^ g. 

5. Loops 

In this section we further narrow the choices of a, (3, 7, 5 when Q(G, a, (3, 7, 5) is 
supposed to be a loop. 

Proposition 5.1. Let L = Q(G, *,go,a,[3, 7, S). Then L is a loop if and only if a = 9 xy , 
E {9 xy , 9 X *y, 9y x , 9y x * }, 7 E {9 xy , 9 xy *, 9 yx , 9 y * x }, and 5 is of the form 99 r g l for some 
integer n and go E G. 

Proof. If L is a loop then a E {9 xy , 9 xy *, 9 x * y , 9 x * y *} and Lemma 14.31 imply that 1 is 
the neutral element of L. 

The equation g = 1 o g holds for every g E G if and only if Aa(l,g) = g for every 
g E G, which happens if and only if a E {9 xy , 9 x * y }. (Note that we use Assumption 14.51 
here.) Similarly, g = g o 1 holds for every g E G if and only if Aa(g, 1) = g for every 
g E G, which happens if and only if a E {9 xy , 9 xy *}. Therefore g = log = gol holds 
for every g E G if and only if a = 9 xy . 

Now, gu = 1 o gu holds for every g E G if and only if A/?(l, 5) = 5 for every j G G, 
which happens if and only if /? E {^y, ^yx; $ya;*}- Similarly, gu = gu o 1 holds for 

every g E G if and only if A^{g, 1) = g for every g E G, which happens if and only if 

7 G {9 X y, 9 Xy *, 9y X , 9y* X }. \Z\ 

We are only interested in loops, and we have already noted that (<7g)* = 9o £ 
Since we allow go = 1, we can agree on: 

Assumption 5.2. From now on, we assume that a = 9 xy , (3 E {9 xy , 9 x * y , 9 yx , 9 yx *}, 
7 £ {6xy, 9 xy *, 9 yx , 9 y * x }, and 5 E 9 go Q. 

Our last reduction concerns the maps (3 and 7. 

Lemma 5.3. We have A9 x * v *9q = A9q9 x * v * for every 9q E Go- 

Proof. The group ©0 is generated by 9 yx , 9 xy * and # ff0 . It therefore suffices to check that 
A9 r * v *9q = A9q9 x * v * holds for 9q E {9 yx , 9 xy *, 9 go }, which follows by straightforward 
calculation. □ 

Lemma 5.4. The quasigroups Q(G, *, go,a, (3,^,5), Q(G,*, go, a, f3' ,7' ,9 x * y *5) are iso- 
morphic if 

(3 ) E {(9 xy , 9 yx * ), {9 yx , 9 x * y ^), {9 x * y j 9 yx ), (9y X * , 
(T> T ) ^ {(9xy ,9 y * x ^ , {9 yx , 9 xy *} , (9 xy * ,9 yx ^ , (9 y * x , 9 xy )} . 

Proof. Let o denote the multiplication in *, #0) /3, 7, <5), and • the multiplication 
in Q(G,*,go,a, (3 1 ,7' ,9 x * y *8). Consider the permutation f of G defined by /(g) = g, 
f{gu) = g*u, for g £ G. 

We show that / is an isomorphism of (G U Gu, o) onto (G U Gu, •) if and only if 

(A/%, fc))* = A/3'(<7, /»*), (A 7 (<7, /»))* = A 7 V, h). (3) 

Once we establish this fact, the proof is finished by checking that the pairs ((3, f3'), (7, 7') 
in the statement of the Lemma satisfy (J3J- 
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Let g, h G G. Then 

f(goh) = f(Aa(g,h)) = Aa(g,h), 
f(gohu) = f(A(3(g,h)u) = (Af3(g,h))* U , 
f(guoh) = f(A 7 (g,h)u) = (A 7 (g,h))*u, 
f(guohu) = f(A6(g,h)) = AS(g,h), 

while 

f(g)»f(h) = g.h = Aa(g,h), 
f(9)*f(hu) = g.h*u = A(3'(g,h*)u, 
f(gu).f(h) = g*u.h = A 1 '(g*,h)u, 
f{gu).f{hu) = g*u*h*u = A9 g * h *5(g*,h*). 

We see that f(g°h) = f(g)»f(h) always holds. By LemmaESl f(guohu) = f(gu)»f(hu) 
always holds. Finally, f(g o hu) = f(g) • f(hu), f(gu o h) = f(gu) • f(h) hold if and 
only if ((3, p), (7, V) satisfy ©. □ 

Assume that Q(G, *, go, 9 xy , (3, 7, 5) is a loop (satisfying Assumption 15 .2|) . Then 
Lemma 15.41 provides an isomorphism of Q(G, *, go, 9 xy , (3, 7, 5) onto some loop 
Q(G, *, go, 6 xy , (3', 7', 5') such that if 7 = 6 xy * then 7' = 8 yx , and if 7 = 6 y * x then 
7' = &xy We can therefore assume: 

Assumption 5.5. From now on, we assume that a = 6 xy , [3 G {^xyi 6x*y, ®yx, &yx*}, 
7 € {0 xy , 9 yx }, and 5 G 9 go Q. 

It is easy to see how much calculation is needed to find all loops Q(G, *,go,a,f3, 7, S) 
that satisfy a given groupoid identity ip. We have 1 • 4 • 2 • 8 = 64 choices for (a, j3, 7, <5). 
(To appreciate the reductions, compare this with the unrestricted case a, /3, 7, <5 € Go-) 
Once (a, /?, 7, <5) is chosen, we must verify 2 k equations in G, where k is the number of 
variables in i/j (since each variable can be assigned value in G or in Gu). 

We work out the calculation for one identity ip and one choice of multiplication 
(a, /?, 7, <5). After seing the routine nature of the calculations, we gladly switch to a 
computer search. 

6. C-LOOPS ARISING FROM THE CONSTRUCTION OF DE BARROS AND JURIAANS 

C-loops are loops satisfying the identity ((xy)y)z = x{y{yz)). In [2], de Barros and 
Juriaans used a construction similar to Q to obtain loops whose loop algebras are 
flexible. In our systematic notation, their construction is 

) <?0) 9 x y, x y, 0y* x , Og X y*), (4) 

with the usual conventions on go and *. The construction © violates Assumption 15.51 
but, by Lemma 15.41 it is isomorphic to 

Q(G, #, gQ, X y, 9y X * , 9 X y, 9g 9 X *y) , 

which complies with all assumptions we have made. 

Theorem 6.1. Let G be a group and let L be the loop defined by O). Then L is a 
flexible loop, and the following conditions are equivalent: 

(i) L is associative, 

(ii) L is Moufang, 

(iii) G is commutative. 

Furthermore, L is a C-loop if and only if G/Z(G) is an elementary abelian 2-group. 
When L is a C-loop, it is diassociative. 
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Proof. Throughout the proof, we use go = <?q S Z(G), gg* = g*g S Z(G), (g*)* = g and 
(gh)* = h*g* without warning. 

By Proposition 15. 1[ L is a loop. 

Flexibility. For x, y S G we have: 

(x o y) o x = (xy)x = x{yx) = x o (y o x), 

(x o yu) o x = (xy)u o x = x*xyu = xx*yu = x o x*yu = x o (yu o x), 

(xu o y) o xu = y*xu o xu = goy*xx* = g$xx*y* = xu o (yx)u = xu o (y o xu), 

(xu o yu) o xu = goxy* o xu = g^xy*xu = xuo g$yx* = xu o [yu o xu). 

Thus L is flexible. 

Associativity. For x, y, z £ G we have: 

X o (y o z) = x(yz) = (xy)z = (x o y) o z, 

x o (y o ,zu) = x(yz)u = (xy)zu = (x o y) o zn, 

xuo {jj o z) = xuo yz = z*y*xu = y*xu o z = (xu o y) o z, 

x o (yu o zu) = x o yoy- 2 * = dQxyz* = xyu o zu = (x o yit) o zn, 

xu o (yu oz)=i«o z*yn = goxy*z = goxy* o z = (xu o yu) o z. 

Furthermore, 

x o (yu o z) = x o z*yu = xz*yu, (x o yu) o z = xyu o z = z*xyu, 

xuo (y o zu) = xuo yzu = goxz*y*, (xu o y) o zu = y*xu o zu = g$y*xz* , 

xu o (yu o zu) = xuo g$yz* = gozy*xu, (xu o yu) o zu = g$xy* o zu = g$xy* zu. 

Thus L is associative if and only if G is commutative. (Sufficiency is obvious. For 
necessity, note that * is onto, and substitute 1 for one of x, y, z if needed.) 
Moufang property. Let x, y, z € G. Then 

x o (yu o (x o z)) = x o (yu o xz) = x o z*x*yu = xz*x*yu, 
((x o yu) o x) o z = (xyu o x) o z = x*xyu o z = z*x*xyu. 

Therefore, this particular form of the Moufang identity holds if and only if xz*x* = 
z*x*x. Now, given x, y € G, there is z € G such that z*x* = y. Therefore xz*x* = z*x*x 
holds in G if and only if G is commutative. However, when G is commutative, then L 
is associative, and we have proved the equivalence of (i), (ii), (iii). 
C property. Let x, y, z € G. Then 

x o (y o (y o z)) = x(y(yz)) = ((xy)y)z = ((x o y) o y) o z, 
xo(yo(yo zu)) = (x(y(yz))u = ((xy)y)z)u = ((x o y) o y) o zu, 
xo(yuo (yu o z)) = x o (y U o z*yu) = x o g yy*z = g xyy*z = g xyy* o z 

= (xyu o yu) a z = ((x o yu) o yu) o z, 
xu o (y o (y o z)) = xuo yyz = z*y*y*xu = y*y*xu o z = (y*xu o y) o z 

= ((xuoy) oy) o z, 
xo(yuo (yu o zu)) = x o (yu o g yz*) = x o g zy*yu = g xzy*yu 

= goxyy*zu = g^xyy* o zu = (xyu o yu) o zu = ((x o yu) o yn) o zu, 
xu o (yu o (yu o z)) = xuo (yu o z*yu) = xuo g yy*z = g$z*yy*xu = g$z*xy*yu 

= goxy*yu o z = (goxy* a yu) o z = ((xu o yn) o yu) o z, 
xu o (yu o (yu o zu)) = xu o (yu o goyz*) = xuo g zy*yu = g\xy*yz* = goxy*yu o zu 

= (goxy* o yu) o zu = ((xu o yu) o yu) o zu. 
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While verifying the remaining form of the C identity, we obtain 

xu o (y o (y o zu)) = xu o yyzu = g$xz*y*y* , 

((xu o y) o y) o zu = {y*xu o y) o zu = y*y*xu o zu = g$y*y*xz* . 

The identity therefore holds if and only if y*y* commutes with all elements of G, which 
happens if and only if G/Z(G) is an elementary abelian 2-group. 

Finally, by Lemma 4.4 of [7], flexible C-loops are diassociative. □ 

7. The Algorithm 

7.1. Collecting Identities. Let G be a group, ip a groupoid identity and (a,(3,^j,5) 
a multiplication. Then the following algorithm will output a set \E f of group identities 
such that Q(G, *, g , a, (3, 7, 5) satisfies ifi if and only if G satisfies all identities of ^: 

(i) Let / : var?/> — > {0, 1} be a function that decides whether x € var?/> is to be 
taken from G or from Gu. 

(ii) Upon assigning the variables of ij) according to /, let ifif = (u,v) be the identity 
ifc evaluated in Q(G, *,go, a, /?, 7, 6). 

(iii) Let * = {tpf, f : varip -> {0, 1}}. 

This algorithm is straightforward but not very useful, since it typically outputs a large 
number of complicated group identities. 

7.2. Understanding the identities in the Bol-Moufang case. We managed to 
decipher the meaning of ^ for all multiplications (a, /3, 7, 5) and for all identities of 
Bol-Moufang type by another algotihm. First, we reduced the identity ij)f = (u,v) to a 
canonical form as follows: 

(a) replace g% by g , 

(b) move all go to the very left, 

(c) replace x*x by xx*, 

(d) move all substrings xx* immediately to the right of the power (j™, and order the 
substrings xx*, yy*, . . . lexicographically, 

(e) cancel as much as possible on the left and on the right of the resulting identity. 

Then we used Lemmas I7.1H7.5I to understand what the canonical identities collected in 
\E' say about the group G: 

Lemma 7.1. // an identity of ^ reduces to x* = x then it does not hold in any group. 
Proof. Since we assume that * is not identical on G. □ 

Lemma 7.2. The following conditions are equivalent: 

(i) G/Z{G) is an elementary abelian 2-group, 

(ii) xxy = yxx, 

(iii) xyx* = x*yx. 

Proof. We have xyx* = x*yx if and only if x*xyx*x = x*x*yxx. Since x*x € Z(G), 
the latter identity is equivalent to x*xx*xy = x*x*yxx. Since xx* = x*x, we can 
rewrite it equivalently as x*x*xxy = x*x*yxx, which is by cancellation equivalent to 
xxy = yxx. □ 

Lemma 7.3. The following conditions are equivalent: 

(i) G is commutative, 

(ii) xx*y = x*yx. 

Proof. If xx*y = x*yx then x*xy = x*yx and so xy = yx. □ 

Lemma 7.4. Iftp is a strictly balanced identity that reduces to xy = yx upon substituting 
1 for some of the variables ofip, then is equivalent to commutativity. 
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Proof, tp implies commutativity. Once commutativity holds, we can rearrange the vari- 
ables of ip so that both sides of ip are the same, because ip is strictly balanced. □ 

Lemma 7.5. The following conditions are equivalent: 

(i) xxy = yx*x* holds in G, 

(ii) (xx)* = xx and G/Z(G) is an elementary abelian 2-group. 

Proof. Condition (ii) clearly implies (i). If (i) holds, we have xx = x*x* (with y = 1) 
and so (xx)* = xx. Also xxy = yx*x* = yxx. □ 

7.3. What the identities mean in the Bol-Moufang case. Lemmas I7.1H7.5I are 

carefully tailored to loops of Bol-Moufang type, and we discovered them upon studying 
the canonical identities obtained by the computer search. 

It just so happens that every identity ipt of ^ is equivalent to a combination of the 
following properties of G: 

(PN) No group satisfies tpf. 

(PA) All groups satisfy ipf. 

(PC) G is commutative. 

(PB) G/Z(G) is an elementary abelian 2-group. 
(PS) (gg)* = gg for every g G G. 

A prominent example of * is the inverse operation _1 in G. Then (PB) says that G is of 
exponent 4, and it is therefore not difficult to obtain examples of groups satisfying any 
possible combination of (PN), (PA), (PC), (PB) and (PS). 

We have implemented the algorithm in GAP [5], and made it available online at 

http : //www. math. du. edu/~petr 

in section Research. The algorithm is not safe for identities that are not strictly balanced. 

8. Results 

We now present the results of the computer search. In order to organize the results, 
observe that if L = Q(G,*, go, a, /3, 7, <5) is associative, it satisfies all identities of Bol- 
Moufang type. Since we do not want to list the multiplications and properties of G 
repeatedly, we first describe all cases when L is associative, then all cases when L is an 
extra loop, then all cases when L is a Moufang loop, etc., guided by the inclusions of 
Figure ^ 

All results of this section are computer generated. To avoid errors in transcribing, 
the TpjX source of the statements of the results is also computer generated. In the 
statements, we write xy instead of xy , g$yx* instead of 6 go 8 yx *, etc., in order to save 
space and improve legibility. Some results are mirror versions of others (cf. Theorem 
18.51 versus Theorem 18. H|) , but we decided to include them anyway for quicker future 
reference. Finally, when G is commutative, A(0 U & 90 6) coincides with A(S U go S), 
where S = {6 xy , &xy*, &x*y, &x*y*}- We therefore report only maps a, (3, 7, 5 from 
S U 9 go S in the commutative case. 

In Theorems 18 . 1 1 - 18 . 1 41 G is a group, * is a nonidentical involutory antiautomorphism 
of G satisfying gg* G Z(G) for every g G G, the element go G Z(G) satisfies g^ = go, 
and the maps a, 0, 7, 5 are as in Assumption 15.51 

Theorem 8.1. The loop Q(G, *, go, xy , (3, 7, 5) is associative iff the following conditions 
are satisfied: 

(/?, 7, 5) is equal to 
(xy,xy,g xy), or 

G is commutative and ((3,^,5) is equal to (x*y, xy, gox*y). 
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Theorem 8.2. The loop Q(G, *, go, 6 xy , {3, 7, <5) is extra iff it is associative or if the 
following conditions are satisfied: 

G/Z(G) is an elementary abelian 2-group and (/?, 7, 8) is equal to 
(x*y,yx,g yx*). 

Theorem 8.3. The loop Q(G, *, go, 9 xy , (3, 7, 8) is Moufang iff it is extra or if the fol- 
lowing conditions are satisfied: 

((3, 7, 8) is equal to 
(x*y,yx,g yx*). 

Theorem 8.4. The loop Q(G, *, go, xy , (3, 7, 8) is a C-loop iff it is extra or if the fol- 
lowing conditions are satisfied: 

G/Z(G) is an elementary abelian 2-group and (/?, 7, 8) is among 
(yx,yx,g yx), (yx*,xy,g x*y). 

Theorem 8.5. The loop Q(G, *, go, xy , (3, 7, 8) is left Bol iff it is Moufang or if the 
following conditions are satisfied: 

G/Z(G) is an elementary abelian 2-group and (/?, 7, 5) is among 
(xy,yx,g yx), (x*y,xy,g x*y), or 

G is commutative, (xx)* = xx for every x G G and (/?, 7, 8) is among 
(xy,xy,g x*y), (x*y,xy, g xy), or 

G/Z(G) is an elementary abelian 2-group, (xx)* = xx for every x G G and (/?, 7, 8) is 
among 

(xy,xy,g x*y), (xy,yx,g yx*), (x* y , xy , g xy) , (x*y,yx, g yx). 

Theorem 8.6. The loop Q(G, *, go, xy , (3, 7, 8) is right Bol iff it is Moufang or if the 
following conditions are satisfied: 

G/Z(G) is an elementary abelian 2-group and (/?, 7, <5) is among 
(yx,xy,g yx), (yx*,yx,g x*y), or 

G is commutative, (xx)* = xx for every x G G and ((3, 7, 5) is among 
(xy,xy,g xy*), (x*y, xy, g x*y*), or 

G/Z(G) is an elementary abelian 2-group, (xx)* = xx for every x G G and ((3, 7,(5) is 
among 

(xy,xy,g xy*), (x*y,yx, g y*x*), (yx,xy,g y*x), (yx*,yx,g x*y*). 

Theorem 8.7. The loop Q(G, *, go, 6 xy , f3, 7, <5) is an LC-loop iff it is a C-loop or if the 
following conditions are satisfied: 

G/Z(G) is an elementary abelian 2-group and (/?, 7, 8) is among 
(xy,yx,g yx), (x*y,xy,g x*y), (yx,xy,g xy), (yx* ,yx, g yx*), or 

G is commutative, (xx)* = xx for every x G G and ((3,^,5) is among 
(xy,xy,g x*y), (x*y,xy,g xy), or 

G/Z(G) is an elementary abelian 2-group, (xx)* = xx for every x G G and ((3,^,8) is 
among 

(xy,xy,g x*y), (xy,yx,g yx*), (x* y , xy , g xy) , (x*y,yx, g yx), 
(yx,xy,g x*y), (yx,yx,g yx*), (yx* ,xy, g xy), (yx* ,yx, g yx). 

Theorem 8.8. The loop Q(G, *, go, 6 xy , (3, 7, 8) is an RC-loop iff it is a C-loop or if the 
following conditions are satisfied: 

G/Z(G) is an elementary abelian 2-group and (/3,j,8) is among 
(xy,yx,g xy), (x*y,xy,g yx*), (yx,xy, g yx), (yx* ,yx, g x*y), or 
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G is commutative, (xx)* = xx for every x € G and (/?, 7, S) is among 
(xy,xy,g xy*), (x*y,xy,g x*y*), or 

G/Z(G) is an elementary abelian 2-group, (xx)* = xx for every x G G and (/?, 7, 8) is 
among 

(xy,xy,g xy*), (xy,yx, g xy*), (x*y,xy,g y*x*), (x*y,yx,g y*x*), 
(yx,xy,g y*x), (yx,yx,g y*x), (yx* ,xy, g x*y*), (yx*,yx,g x*y*). 

Theorem 8.9. The loop Q(G, *, go, 6 xy , (3, 7, 8) is flexible iff it is Moufang or if the 
following conditions are satisfied: 

((3, 7, 8) is among 

(xy,xy,g y*x*), (x*y,yx, g xy*), (x*y,yx,g x*y), (x*y,yx,g y*x), 
(yx,yx,g x*y*), (yx,yx, g yx), (yx* ,xy, g xy*), (yx*,xy,g x*y), 
(yx*,xy,g yx*), (yx* ,xy, g y*x), or 

G/Z(G) is an elementary abelian 2-group and (/?, 7, 8) is among 
(xy,xy,g x*y*), (xy,xy, g yx), (yx,yx, g xy), (yx,yx, g y*x*). 

Theorem 8.10. The loop Q(G, *, go, 8 xy , (3, 7, 5) is left alternative iff it is left Bol or an 
LC-loop or if the following conditions are satisfied: 

(P, 7, 5) is among 

(xy,xy,g x*y), (xy,yx,g yx*), (x*y,xy, g x*y), (yx,xy,g x*y), 
(yx,yx,g yx*), (yx*,xy,g x*y), (yx*,yx,g yx*), or 

(xx)* = xx for every x £ G and ((5, 7, 5) is equal to 
(x*y,xy,g xy). 

Theorem 8.11. The loop Q(G, *, go, 6 xy , (3, 7, S) is right alternative iff it is right Bol or 
an RC-loop or if the following conditions are satisfied: 

((3, 7, 5) is among 

(xy,xy,g xy*), (xy,yx,g xy*), (x*y,xy, g yx*), (yx,xy,g y*x), 
(yx,yx,g y*x), (yx*,xy,g x*y), (yx* ,yx,g Q x*y), or 

(xx)* = xx for every x E G and 7, 8) is equal to 
(yx*,yx,g x*y*). 

Theorem 8.12. The loop Q(G, *, go, xy , (3, 7, 5) is a left nuclear square loop iff it is an 
LC-loop or if the following conditions are satisfied: 

((3, 7, 8) is among 

(xy,xy,g xy*), (yx* ,yx, g x*y), (yx* ,yx, g x*y*), or 

G/Z(G) is an elementary abelian 2-group and (/?, 7, 8) is among 
(xy,xy,g yx), (xy , xy , g y* x) , (xy,yx,g xy), (xy,yx,g xy*), 
(xy,yx,g y*x), (x*y,xy,g x*y*), (x*y, xy, g yx*), (x*y,xy, g y*x*), 
(x*y,yx,g x*y), (x*y,yx, g x*y*), (x*y,yx, g y*x*), (yx,xy,g xy*), 
(yx,xy,g yx), (yx,xy,g y*x), (yx,yx,g xy), (yx,yx,g xy*), 
(yx,yx,g y*x), (yx*,xy,g x*y*), (yx* , xy, g yx*), (yx* ,xy, g y*x*), 
(yx*,yx,g y*x*), or 

G/Z(G) is an elementary abelian 2-group, (xx)* = xx for every x G G and ((3, 7, 8) is 
among 

(xy,xy,g x*y*), (xy,xy, g yx*), (xy,xy, g y*x*), (xy,yx,g x*y), 
(xy,yx,g x*y*), (xy,yx, g y*x*), (x*y, xy, g xy*), (x*y,xy, g yx), 
(x*y,xy,g y*x), (x*y,yx, g xy), (x*y,yx, g xy*), (x*y,yx, g y*x), 
(yx,xy,g x*y*), (yx,xy, g yx*), (yx,xy, g y*x*), (yx,yx,g x*y), 
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(yx,yx,g x*y*), (yx,yx, g y*x*), (yx*,xy,g xy*), (yx* ,xy, g yx), 
(yx*,xy,g y*x), (yx* ,yx, g xy), (yx*,yx,g xy*), (yx* ,yx, g y*x). 

Theorem 8.13. The loop Q(G,*, go,9 xy , (3,j,8) is a middle nuclear square loop iff it 
is an LC-loop or an RC-loop or if the following conditions are satisfied: 

((3, 7, 8) is among 

(xy,xy,g y*x*), (yx* ,xy, g xy*), (yx* , xy, g yx*), or 

G/Z(G) is an elementary abelian 2-group and (/?, 7, <5) is among 
(xy,xy,g x*y*), (xy,xy, g yx), (xy,yx, g x*y*), (xy,yx,g y*x*), 
(x*y,xy,g xy*), (x* y , xy , g y* x) , (x*y,yx, g xy*), (x*y,yx, g x*y), 
(x*y,yx,g y*x), (yx,xy, g x*y*), (yx,xy,g y*x*), (yx,yx, g xy), 
(yx,yx,g x*y*), (yx,yx, g y*x*), (yx*,xy,g y*x), (yx* ,yx, g xy*), 
(yx*,yx,g y*x), or 

G/Z(G) is an elementary abelian 2-group, (xx)* = xx for every i£G and (/?, 7, <5) is 
among 

(xy,xy,g yx*) ; (xy,xy,g y*x), (xy,yx, g x*y), (xy,yx, g y*x), 
(x*y,xy,g x*y*), (x*y,xy, g yx), (x*y,yx, g xy), (x*y,yx, g x*y*), 
(yx,xy,g xy*), (yx,xy,g yx*), (yx,yx, g xy*), (yx,yx, g x*y), 
(yx*,xy,g yx), (yx*,xy,g y*x*), (yx*,yx,g xy), (yx*,yx,g y*x*). 

Theorem 8.14. The loop Q(G, *, go, 9 xy , (3, 7, 8) is a right nuclear square loop iff it is 
an RC-loop or if the following conditions are satisfied: 

(0, 7, 8) is among 

(xy,xy,g x*y), (x*y,xy,g xy), (x*y,xy, g x*y), or 

G/Z(G) is an elementary abelian 2-group and (/?, 7, 8) is among 
(xy,xy,g yx), (xy,xy,g yx*), (xy,yx,g x*y), (xy,yx,g yx), 
(xy,yx,g yx*), (x*y,xy,g yx), (x*y,yx, g xy), (x*y,yx, g x*y), 
(x*y,yx,g yx), (yx,xy,g xy), (yx,xy,g x*y), (yx,xy,g yx*), 
(yx,yx,g xy), (yx,yx,g x*y), (yx,yx,g yx*), (yx*,xy,g xy), 
(yx*,xy,g yx), (yx*,xy,g yx*), (yx*,yx,g xy), (yx*,yx,g yx), 
(yx*,yx,g yx*), or 

G/Z(G) is an elementary abelian 2-group, (xx)* = xx for every x G G and 7, 8) is 
among 

(xy,xy,g x*y*), (xy , xy , g y* x) , (xy,xy, g y*x*), (xy,yx,g x*y*), 
(xy,yx,g y*x), (xy,yx,g y*x*), (x*y,xy, g xy*), (x*y,xy,g x*y*), 
(x*y,xy,g y*x), (x*y,yx, g xy*), (x*y,yx, g x*y*), (x*y,yx, g y*x), 
(yx,xy,g xy*), (yx,xy,g x*y*), (yx,xy, g y*x*), (yx,yx,g xy*), 
(yx,yx,g x*y*), (yx,yx, g y*x*), (yx*,xy,g xy*), (yx* ,xy, g y*x), 
(yx*,xy,g y*x*), (yx*,yx,g xy*), (yx*,yx,g y*x), (yx*,yx,g y*x*). 

9. Concluding remarks 

(I) Figure ^ and Theorems I8.1H8.141 taken together tell us more than if we consider 
them separately. For instance, Theorem 18.11 and Theorem 18. Ml plus the fact that every 
group is a Moufang loop imply that the construction of Theorem \H.'A\ yields a nonas- 
sociative loop if and only if the group G is not commutative. In other words, the two 
theorems encompass Theorem II. 1| and, in addition, show that Chein's construction is 
unique for Moufang loops. 

(II) Note that we have also recovered (an isomorphic copy of) the construction Q) of 
de Barros and Juriaans. Our results on Bol loops agree with those of [10], obtained by 
hand. 
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(III) To illustrate how the algorithm works for loops that are not of Bol-Moufang 
type, we show the output for nonassociative RIF loops. A loop is an RIF loop if it 
satisfies (xy)(z(xy)) = ({x(yz))x)y. 

Theorem 9.1. The loop Q(G,*, go, 6 xy , (3,^f,5) is RIF iff it is associative or if the 
following conditions are satisfied: 

((3, 7, 5) is among 

(x*y,yx,g yx*), (yx* ,xy, g x*y), or 

((3, 7, 5) and G are as in the following list: 
(yx, yx, goyx) and xyzxy = yxzyx. 

Note that the algorithm did not manage to decipher the meaning of the group identity 
xyzxy = yxzyx, so it simply listed it. 

(IV) We conclude the paper with the following observation: 

Lemma 9.2. Let L = Q(G,*,go,a, [3,^,5) be a loop. Then L has two-sided inverses. 

Proof. Let g G G. Since g*(g^ 1 )* = (g^g)* = 1* = 1, we have (g*)^ 1 = (g^ 1 )*, and the 
antiautomorphisms _1 and * commute. Let us denote (g -1 )* = (<?*) by g~*. 

We show that for every a G 0o and g G G, there is h G G such that Aa(g, h) = 
goh = l = hog = Aa(h, g). The proof for gu G Gu is similar. 

Assume that a G {9 xy , 6 xy *, 9 x * y , 9 x * y *}. Then 

&0xy{g,g~ l ) = gg' 1 = l = g~ l g = M xy (g~ l ,g), 

Ae xr (g,g-*) = g(g-y = 1 = g-*g* = A9 xr (g-*,g), 

Ae x * y (g,g-*) = g*g-* = 1 = (g~*)*g = A8 x * y (g~* , g), 

AO^ig^- 1 ) = g*g~* = 1 = g~*g* = A9 x * y * (g' 1 , g) 

show that the two-sided inverse h exists. The case a 6 {0 yx , 6 y * x , 6 yx *, 6 y * x *} is similar. 
The general case a G 0o then follows thanks to go = g$ G Z(G). □ 
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